#include<bits/stdc++.h>
using namespace std;
bool b[10000];
int a[10000],n,m,sum;
void f(int t){
	if(t == m + 1){
		for(int i=1;i <= m;i++){
			i != 1 && printf(" ");
			cout << a[i];
		}
		cout << endl;
		sum++;
		return;
	}
	else{
		for(int i=1;i <= n;i++){
			if(!b[i]){
				b[i] = true;
				a[t] = i;
				f(t+1);
				b[i] = false;
			}
		}
		return ;
	}
}
int main(){
	cin >> n >> m;
	f(1);
	cout << sum << endl;
	return 0;
}
